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Abstract 

We study the construction of premonoidal categories, where the pen- 
tagon relation fails, through representations of finite group algebras and 
their quantum doubles. Both finite group algebras and their quantum 
doubles have a finite number of irreducible representations. We show that 
in each case there are at least 2"~^ inequivalent premonoidal categories 
of representations, where n is the number of irreducible representations. 
By construction, for the case of finite group algebras the categories are 
symmetric whereas for the quantum doubles the categories are braided. 
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1 Introduction 



The goal of this paper is to provide exphcit examples of categories where monoidal- 
ity, represented by the pentagon condition [1,2], fails to hold, but with a weakened 
notion of coherence remaining. We refer to such categories as premonoidal. Early 
work on this problem was undertaken in [3] in the context of n-categories. The 
question was pursued in [4], motivated by the problem of assigning Bose/Fermi 
statistics to representations of the Lie algebra su{n). This approach was under- 
taken in a way that generalised the su{2) case. There, the familar notion of assign- 
ing odd-dimensional irreducible representations as fermionic and odd-dimensional 
irreducible representations as bosonic leads to a non-trivial symmetric monoidal 
category of finite-dimensional representations. (By symmetric category we mean 
that the category is braided such that all braiding morphisms square to the iden- 
tity.) This may be viewed a category-theoretic statement of the spin-statistics 
theorem. It was found in [4] that the imposition of Bose/Fermi statistics on the 
irreducible finite-dimensional representations of su{n), n > 2, leads to a break- 
ing of monoidality. Specifically, the pentagon condition was replaced with the 
following commutative diagram 



{U ® V) {W ® Z) 



0'(U®V),W,Z 



{{U ®V)®W)®Z 



0'U,V,W^ 



{U®{V®W))®Z- 



<lu,v,w,z 



{U®V)® {W ® Z) 



o-u,v,(w^z) 



U®{V®{W®Z)) 



id®av,w,z 



o-u,(v®w),z 



U ®{{V ®W)®Z) 



(1) 



where for all objects [/, V, W, Z in the category C the auy,w are the associator 
morphisms and the morphism quy,w,z is not necessarily the identity. In [5] the 
coherent diagrams for such premonoidal categories were represented by rooted 
planar binary trees with levels, and formal primitive operations on these trees. 
The more detailed concepts underlying braided premonoidal coherence were de- 
veloped in [6]. 

It is well known that monoidal categories can be systematically constructed 
through finite-dimensional representations of quasi-bialgebras, where an addi- 
tional braiding structure exists if the bialgebra is quasi-triangular [7-11]. Sym- 
metric categories arise in the braided case when the bialgebra is cocommutative 
and the universal i?-matrix is trivial. Motivated by this approach, an algebraic 
prescription called twining was given in [12] which deformed the structure of the 
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bialgebras in such a manner that the pentagon condition is broken as represented 
by The added ingredient used in this construction is a central element K 
which takes an integer eigenvalue Xxi.^) any irreducible finite-dimensional 
module V{X) with representation Tr;^. The central element K determines a gener- 
alised notion of Bose/Fermi statistics for all irreducible modules ^(A) according 
to whether Xxi^) is even or odd. We may define a map 5 : C ^ Z2 such that 
S{X) = Xx{K) ^od 2. In general, letting V denote the set of irreducible A- 
modules we refer to a map 5 : V Z2 as a signature of A provided it maps the 
trivial module (as defined in Sect. 2) to zero. In other words, the signature is an 
assignment of Bose-Fermi statistics to the set of A-modules such that the triv- 
ial module is bosonic. If a signature assigns a bosonic statsitic to all irreducible 
modules we say that it is trivial. Our convention throughout is to label the trivial 
module by 0, and when there are n irreducible A-modules we omit 5(0) = and 
write S = (5(1), 5(2), ...S{n- 1)). 

Via the above approach it was shown in [12] that both the spin-statistics 
theorem for su{2) and the premonoidal su{3) results of [4] could be recovered. 
We remark that in the general su{n) case discussed in [4] the construction applies 
for a limited class of signatures, and the associator morphisms always take the 
form of a global phase. An open question is given a signature 5, can one construct 
a K which produces S and in turn provides the means to construct the braided 
premonoidal category of finite-dimensional representation through twining? 

We will apply the procedure of twining to the case of group algebras of finite 
groups and their quantum doubles [14, 15], both of which have the structures of 
quasi-triangular bialgebras. (Both are in fact examples of Hopf algbras but that 
additional information will not be needed for our discussions.) These cases are 
amenable to detailed analysis because in both instances the category of finite- 
dimensional representations has a finite number of irreducible objects. The main 
result we will establish is that for a given signature, it is always possible to con- 
struct a central element which leads to that signature. Thus for the case of finite 
groups this gives a construction for symmetric premonoidal categories with any 
signature. Unlike the results discussed earlier for su{n), the associator morphisms 
for these categories are not necessarily a global phase operator. The approach 
extends in a straightforward manner to the case of quantum doubles of the alge- 
bras of finite groups [13-15] (hereafter referred to as the finite group double). In 
these instances the premonoidal category of finite-dimensional representations is 
braided, but no longer symmetric. We provide some detailed analysis in terms 
of the dihedral groups and their doubles, as their representation theory is well 
understood and results can be made explicit. 
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2 The premonoidal construction from represen- 
tations of quasi-bialgebras 

It is known that monoidal categories may be constructed using the representa- 
tions of quasi-bialgebras. Here we provide a short review of these algebras, and 
provide the required theory necessary to deform them in a way that permits the 
construction of premonoidal categories. 

Definition 1 A complex quasi-bialgebra {A, A, e, $) is an associative algebra A 
over C with unit element I, equipped with algebra homomorphisms e : A ^ C 
(counit), /S.: A ^ A® A (coproduct), and an invertible element ^ & A <^ A <S) A 
(coassociator) satisfying 

(id® A)A(a) = $"^(A®id)A(a)$, e A, (2) 

(A (g) id (g) id)$ • (id id O A)<l> = ($ (g) /) • (id O A O id)<l> • (/ O $), (3) 

m(e (g id) A = id = m(id (g) e) A, (4) 

m(m (g) id) (id g) e g) id)$ = /. (5) 

// there exists an invertible element TZ & A ^ A (universal R-matrix) such that 

nA(a) = A^(a)7^, Va e A, (6) 

(A (g id)7^ = $23l7^l3$1327^23^^23, (7) 
(id A)n = $3127ei3$2i3^12^123 (8) 

then {A, A, e, $, i?) is called a quasi-triangular quasi-bialgebra. 

These defining relations are sufficient to ensure that the category of finite- 
dimensional A-modules forms a braided monoidal category [7-11]. We remark 
that the co-unit e ensures the existence of a one-dimensional representation, which 
we will call the trivial representation and denote by ttq. This representation is 
distinguished from other one-dimensional representations which might exist, as 
will be seen it must will always be assigned a bosonic statistic. 

In order to break monoidality of the category of representations we use twin- 
ing, as introduced in [12]. 

Definition 2 (Twining) Given a quasi-triangular quasi-bialgebra (A, A,e, $,/?) 
which possesses a central element K taking integer eigenvalues on all irreducible 
A-modules, the twined algebra is defined to be (A, A, e, $,7?.), where 

n = exp iTT{K ®K)-n = 'R- exp{i7rK (g K) 

$ = $ . exp(i7r/«) (9) 



and 



K^K®{I®K + K®I-/^{K)). (10) 
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The following relations hold: 



(id® A)A(a) = $-^(A® id)A(a)$ Wa e A, 
nA{a) = A'^{a)n, Ma G A, 

(A ® ld)n = <l23\^13$132^235'r23. 

(id ® A)n = <l3i2:^13^'213^12$123[exp(2m/€)]i23 (H) 



We also define 

^ = (A (g) id ® id)l>~^ ■ (l> (g) /) ■ (id (g) A (g) id)<l • (/ (g <l) ■ (id (g id (g A)<l"\ (12) 

Note that in the examples of finite group algebras and their quantum doubles 
to be discussed below, finite-dimensionality of the algebra ensures that the quan- 
tities exp(i7ri^'), expliirn) are well-defined. As can be seen from the definition of 
twining, the twined elements $ and TZ depend entirely on the choice of central 
element K. 



The application of twining has no effect on equations ()2|4I6I7|) . Choosing K 
such that 

eiK) = 0, (13) 

then equation © holds. We call such central elements admissible. Note that 
equations ()8|11|1 are not identical. Following [17], we could call TZ a /e/t universal 
quasi i?-matrix. However, as K is chosen such that it takes an integer eigenvalue 
on every finite-dimensional irreducible representation, then all matrix represen- 
tations of equations ()8I11|) become equivalent. The only equation of Definition 2 
which differs from its analogue in Definition 1 is (jl2j) . This is equivalent to 
only when ^ = /(g/(g/(g/, which is not generally true. 

Definition 3 A premonoidal category is a triple (C, (g, j^) where C is a category, 
®) : C X C ^ C is a bifunctor and ^ : (g(id x (g) (g((g x id) is a natural 
isomorphism for associativity. A unital pre-monoidal category C is said to be 
braided if it is equipped with a natural commutativity isomorphism auy '.U®V^ 
V ®U for all objects U,V & C such that the usual triangle and hexagon diagrams 
commute as for braided monoidal categories, as does the following diagram 

{U®V)®{W® Z) ^ {U ®V)®{W ®Z) . 



<^(C/®V),(M/®Z) 



"{U(g}V),{W®Z) 



{W®Z)®{U® V) "'^•''''''^ {W®Z)®{U® V) 

In general, if auy ° crv,u = idy,g,;7 for all objects U,V E C, C is said to be 
symmetric (also referred to as tensor in the literature). 
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Consider a quasi-triangular bialgebra A with irreducible 74-module V{X) and 
corresponding representation ttx- Setting 

OA.m,!/ = (tta (8) TT^ (8) TT^)!*, (14) 

<Jx,f. = PiiTx ^7r^)n, (15) 

Q\,fi,i^,p = (tTa ® TT^ ® TT^ <8) TTp)^, (16) 

where Px^n{V{X) ® V"(/i)) = V{ii) ® V(A) is the flip map, it was established in [12] 
that the category of finite-dimensional representations of the twined algebra is 
a braided, premonoidal category. We emphasise that the imposition e{K) — 
ensures that an essential property is satisfied (see for example, [10] page 530, a 
comment in the proof of proposition 16.1.2). 



3 Twining the group algebras of finite groups 

The complex algebra C[G] of a finite group G provides an example of a complex 
quasi-triangular quasi-bialgebra with coproduct and counit respectively given by 

A{g)=g(E)g, e{g) = 1, Wg e G 

and the trivial coassociator and i?-matrix are 

$ = 6(8)6(8) e, R^e®e (17) 

where e is the identity of G. 

It is well known that we can partition a finite group G into conjugacy classes. 
The character of a representation tt^ is the function xx'- G ^ defined by 

X\{g) =tr(7rA(^)). 

Using the cyclic properties of traces it can be shown that x\ is a class function. 
The set of irreducible characters (those arising from irreducible representations) 
forms a basis for the vector space G of class functions. Consequently, the number 
of irreducible representations of G is precisely the number of conjugacy classes. 
Using this it can be shown that the elements 

form a basis for the centre of C[G] [16], where dx denotes the dimension of tta 
and IGI is the order of G. Moreover, these elements are orthogonal idempotents 
giving a resolution of the identity: 

ExE^ = 5x,t,E^ (19) 
Y^Ex ^ e. (20) 

A 
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Their eigenvalues on the irreducible modules are simply 



from which it follows that the action of the co-unit is 



where ttq = e. Given a signature S we construct the central element 



K5 = $^5(A)E 



A 



A 



satisfying 



e{Ks) = 0. 



As Ks is admissible, we have 

Proposition 1 Given a signature S of Q[G\, the category of C[G]-modules is 
a symmetric premonoidal category with a\^^^y, (lx,fj.,u,p, cr\,fi given by ( |i^pi5li^) 

respectively where 



^ = {e'^^-2e®Ks®e®Ks){e'^^-2Ks®e®Ks®e){e'^^-2e®Ks®Ks®e) 

X (e®^ -2Ks®e®e® Ks){e^^ -2e®Ks® A{Ks)){e^^ -2Ks®e® A{Ks)) 
X (e®4 - 2A{Ks) ® e ® Ks){e'^^ - 2A{Ks) ® Ks ® ®e){e^^ - 2A{Ks) ® A{Ks)) 
n = {e®e-2Ks®Ks) 



In the above construction there are 2"~^ choices for the signature, where n is 
the number of irreducible representations. Hence there are 2"~^ inequivalent sym- 
metric premonoidal categories of representations, including the case with trivial 
signature. 

4 The quantum double algebra D{G) 

The above results for group algebras extend to the case of their quantum doubles. 
The quantum double is a construction which embeds any Hopf algebra to be 
embedded in a quasi-triangular Hopf algebra [13]. First we give a brief survey of 
the quantum double D{G) of a finite group G [14,15]. 

Let C[G]* denote the dual space of C[G] , so €.[GY = {f\f : G ^ C}. 
Explicitly we define 



and 
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g*{h)=S{g,h) \fg,heG. 
Then C[G]* is the algebra of the dual elements g* with multiplication 

g*h* = 6ig,h)h*. 

The quantum double D{G) is a IGp-dimensional algebra spanned by the free 
products 

gh\ g,heG, 
where the elements h*g are calculated using 

h*g = g{g-'hgy. 

Then D{G) is a quasi-triangular Hopf algebra with coproduct A and counit e 
given by: 

Aigh*) = Y,g{k-^hy ^gk* = J2 9k* ® gihk-')\ 

keG keG 

e{gh*) = 5{h,e). 

Note that we identify ge with g and eg* with g* for all g E G. The universal 
i?-matrix is given by 

geG 

which can easily be shown to satisfy the defining relations (2-8) with (p = e^e^e. 

In analogy with the finite group case, the character of a representation vr^ is 
the function x\ '■ D{G) C defined by 

X\{g) = tT{7rx{g)). 
From [15] we have the finite group double analogues of (|TH|l 

Ex = ^^Yl Xx{g-'h*)gh* (21) 

which satisfy the relations (jl9l2(jp . We remark that X\{9^^h*) = unless gh = hg 
[15]. Proceeding as in the finite group algebra case, given a signature S we 
construct the central element 

if5 = 5^5(A)i?A 

A 
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satisfying 
We then have 



Kj = Ks, e{Ks) = 0. 



Proposition 2 Given a signature S of D{G), the category of D{G) -modules is a 
braided premonoidal category with a\^^^u, q\,^,u,p, o"A,/i given by \14jl<'^T^^ respec- 
tively where 

^ = {e®^-2e®Ks®e®Ks){e'^^-2Ks®e®Ks®e){e®^-2e®Ks®Ks®e) 

X (e®^ -2Ks®e®e® Ks){e'^^ -2e®Ks® A{Ks))ie'^^ -2Ks®e® A{Ks)) 
X (e^^ - 2A{Ks) ® e ® Ks)ie'^^ - 2A{Ks) ® Ks (S) ®e)(e®^ - 2A{Ks) ® A{Ks)) 
-ft = {e®e-2Ks®Ks)^g®g* 

g&G 

and 

HKs) = Y.^^ E X.{9-'hnY.9{k-'hr®gk\ 
A ' ' g,heG keG 

In the above construction there are 2"~^ choices for the signature, where n 
is the number of irreducible representations. Hence there are 2"~^ inequivalent 
braided premonoidal categories of representations, including the case with trivial 
signature. 

5 Examples 

Here we illustrate the theory with worked examples. The representation theory 
of the general dihedral groups Dn is known which allows us to make the above 
results explicit. The dihedral group Dn has two generators a, r satisfying: 

cr" = e, = e, rcr = o-""V. 

When n is odd, there are (ra + 3)/2 conjugacy classes divided into three families, 
given by: 



{e}, 

{a^(T-'=} for 1 < A; < 
{aV, < i < n - 1}. 

There are (ra + 3)/2 irreducible representations, two of which are one-dimensional 
and the remaining {n — l)/2 which are two-dimensional. They are given by: 
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and 



7r±((7) = 1, 7r±(T) = ±1 



7rfe((7) 





uj-^ 



1 

1 



a; = exp , 1 < k < . 

\ n 2 



When n is even, there are (n+6)/2 conjugacy classes divided into five famihes, 
given by: 



{e}, 

for 1 < A; < (n-2)/2, 
{^'V, 0<j<(n-2)/2}, 
{a(2^+^V, < J < (n-2)/2}. 

The (n + 6)/2 irreps consist of 4 one-dimensional irreps and (n — 2)/2 two-dimensional 
irreducible reprentations. They are given by: 

7^(a) = (-l)^ 7r(r) = (-l)'' for a, 6 G {0, 1} 







a; 





-k 



1 

1 



exp ( , 1 < A; < 



n 



The above data is sufficient to explicitly determine the central idempotents 
£'a, and in turn the co-associator and braiding isomorphisms. Below we give the 
results for the case of D3. 



5.1 Twining the dihedral group D3 

The group D3 is of order 6 consisting of the elements 

L>3 = {e,(7,(7^r,(7T,(7V}. (22) 

The conjugacy classes for are Cq = {e}, Ci = {cr, cr^} and C2 = {r, err, cr^r}. 
Using the character table, we can explicitly construct the central operators Ef 

Eq = ^[e + a + a^ + T + aT + a^r] (23) 

El = ^[e + a + a'^ -{r + ar + crV)] (24) 

E2 = ^[2e-{a + a^)] (25) 
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Co 


Ci 


C2 




1 


1 


1 


71"! 


1 


1 


-1 


7^2 


2 


-1 






Table 1: Character table for 

and for signature S — (<S(1), <S(2)) 

Ks = ^([45(l)+5(2)]e+[5(2)-25(l)][a + a2] 

-5(2)[t + (7t + (7V]) . (26) 

From Proposition 1 we can explicitly determine the co-associator isomorphisms 
and braiding isomorphisms. The latter are simply given by 

for any signature. The co-associator isomorphisms are listed below. 
5 = (0,1): 



00,0,0 =10 10 1 


Oo,o,i = 1 1 C 


51 


Oo,0,2 = 1 


§10/2 


oo,i,o = 10 1 


1 






O'0,l,l = 1 1 $ 


5 1 


O0,l,2 = 10 10 


I2 


O0,2,0 = 1 


5/201 


O0,2,l = 10/2 


1 






00,2,2 = 1® h® 


/2 


Oi,o,o = 1 1 C 


31 


Ol,0,l = 1 


10 1 


Ol,0,2 = 1 1 ( 


5/2 






Ol,l,0 = 10 1$ 


5 1 


Oi,i,i = 1 1 C 


§1 


Ol,l,2 = 1 <^ 


§10/2 


Ol,2,0 = 10/2 


1 






Oi 2,1 = 1 (8) /2 <5 


u 


Ol,2,2 = 10/20 


h 


02,0,0 = h 


010 1 


02,0,1 = /2 1 


1 






02,0,2 = /2 ® 1 (S> 


/2 


02,1,0 = /2 1 C 


§1 


02,1,1 = h 


010 1 


02,1,2 = /2 1 ( 


8/2 






02,2,0 = /2 /2 € 




02,2,1 = /2 /2 C 


51 


02,2,2 = - 












5 = (1,0): 




















Oo,o,o = 10 10 1 


Oo,0,l = 10 1 


1 


Oo,0,2 = 


10 10 


h Oo,i,o = 1 <^ 


51$ 






Oo,i,i = 10 1 


1 


00,1,2 = 1 1 ( 


8>/2 


Oo,2,0 = 


10/28 


' 1 Oo,2,l = 10 


/2$ 






Oo,2,2 = 1 /2 (< 


5/2 


01,0,0 = 10 1 


1 


Ol,0,l = 


= 10 18 


) 1 Oi,o,2 = 10 


1 


/2 




Ol,l,0 = 10 1 


1 


01,1,1 = 10 1 


1 


Ol,l,2 = - 


10 10 


h Oi,2,0 = 10 


I2 § 






Ol,2,l = -10/2 


1 


Ol,2,2 = 1 A'" 


02,0,0 = 


/2 1 


) 1 02,0,1 = /2 <5 


?) 1(^ 


51 




02,0,2 = /2 1 <^ 


5/2 


02,1,0 = ^2 1 


1 


02,1,1 = 


/2 1 8 


) 1 a2,l,2 = /2 


1 


/2 




02,2,0 = /2 -^2 


1 


02,2,1 = /2 -^2 


1 


02,2,2 = / 


2 0/20 


h 








5 = (1,1): 




















oo,o,o = 10 1 


1 


Oo,0,l = 10 


1 


1 Oo,0,2 


= 1 1 ( 


h oo,i,o = 




) 1 


5 1 


Oo,l,l = 10 1 


1 


Oo,l,2 = 1010/2 Oo,2,0 


= 10/2 


1 Oo,2,l = 


1 


/2 ^ 


5 1 


Oo,2,2 = 1 /2 


5/2 


oi,o,o = 10 10 1 ai,o,i 


= 101 


1 Oi,o,2 = 


1 


10 


/2 


Ol,l,0 = 10 1 


1 


Ol,l,l = 10 


1 


1 Oi,i,2 = 


-10 1 


h Oi,2,0 = 


1 


/2 (< 


5 1 


Ol,2,l = -10/2 


1 


Ol,2,2 = ~ 


1 


p 02,0,0 


= /2 1 


1 02,0,1 = 


1 2 8 


) 1 c 


5 1 


02,0,2 = /2 1 ^ 


5/2 


02,1,0 = /2 


1 


1 02,1,1 


= /2 1 


1 02,1,2 = -I2 


10 


h 


02,2,0 = ^2 -^2 


1 


02,2,1 = -h 


/2 


1 02,2,2 — —I2 


0P 
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where I2 is the 2x2 identity matrix. Here 



N 
P 

Q 



A 



A 



01 02 

e\ + e\ 
e\-e\ 



Ci + e: 



2 I 2 
ei + ei 



62 - 62 



2 

e^ 

2 
2 



(27) 
(28) 
(29) 



where e^. is the matrix with 1 in the (j, k) position and zeroes elsewhere. Similarly 
the qx,ij.,u,p can be explicitly determined. 

5.2 Twining the quantum double D{Ds) of the dihedral 
group D^. 

Just as the representation theory of the dihedral groups is completely understood, 
the representation theory of their quantum doubles is also known [18]. However 
the results cannot be expressed as compactly as the case as given in Sect. 
5. As D3 is the simplest non-abehan finite group, we instead restrict to D{D^) 
which provides the simplest example of a finite group double. Below we give a 
full description of the irreducible representations in terms of the generators. 



One-dimensional irreducible representations 

(7 = 1, T = ±l, g* 
Two-dimensional irreducible representations 



exp(27ri/3) 




<^(^,e) 








"0 1" 


exp(47ri/3) 




1 



9* = S{9,e)l2, 



a — 



exp(2A;7ri/3) 

exp(4fc7ri/3) 





"0 1" 




"1 0" 




1 






and g* — otherwise where < /c < 3. 
Three-dimensional irreducible representations 




1 





"0 


1 


0" 






"1 





0" 


(7 = 








1 




T = ± 








1 




1 















1 






and 
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Prom the above results we can construct the eight central idempotents which 
span the centre oi D{D3): 




e + a + a'^ — {t + ar + cr^r)] 
2e - ((7 + 

aa* + a^a* + a* + a{a-'y + a^a'^ + {a-')*] 

a* + exp(27ri/3)(7(7* + exp(47ri/3)(7^(7* + exp(47ri/3)(7((7^)* 
+ exp{27ri/3)a\a'')* + {a'')*] 

a* + exp(47rV3)aa* + exp(27rV3)cTV* + exp{2m/3)a{ay 
+ exp(47ri/3)(72((72)* + ((72)*] 

(r)* + t(t)* + {ar)* + ariar)* + (aV)* + a^T{a\)*] 
'{t)* - t(t)* + {ary - ar{ary + (aV)* - aV(aV)*] 



1 



3 




There are 2" — 1 — 127 possible non-trivial signatures, for each of which there 
are 8^ = 512 co-associator isomorphisms oa,//,!/ and 8^ = 64 braiding isomorphisms 
ax^fj,. Consequently we do not give the explicit results here. However for a given 
signature and set of representations labels A, fi, v it is straightforward, if tedious, 
to compute a\^,v and a\^^ from the above data using Proposition 2, similar to 
the previous example. 
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